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(~ "* ) Abstract. We classify parallelizable noncommutative manifold structures on 

£\J , finite sets of small size in the general formalism of framed quantum manifolds 

and vielbeins introduced in 1101 . The full moduli space is found for < 3 points, 
and a restricted moduli space for 4 points. Generalised Levi-Civita connections 
and their curvatures are found for a variety of models including models of a 
discrete torus. The topological part of the moduli space is found for < 9 points 
based on the known atlas of regular graphs. 



■ 1. Introduction 
\Q ; 

£SJ | There has been a lot of interest over the years PI2|31^|31|H1[71IH1 hi the 

specific application of noncommutative geometry^ to the commutative algebra of 
functions on a finite set £ (usually a finite group) in which the differential forms do 

■ not commute with functions. This provides a systematic way of handling geometry 
| on finite lattices which, at the level of cohomology, electromagnetism and Yang- 
Mills theory has already proven interesting and computable. Notably, [H] contains 
the moduli of ?7(1)-Yang-Mills on the permutation group S3 while [7] quantizes 
/7(1)-Yang-Mills theory on the finite group Z2 x Z2. 

In this paper we want systematically to extend this theory to the gravitational 
case. Some first steps are in [IJ);, to which the present paper is a sequel. It was 
shown there that finite groups have indeed a natural Riemannian geometry in a 
vielbein and frame-bundle formalism f 1 which was worked out in detail for S3 (it 
turns out to have Ricci essentially proportional to the metric, i.e. an 'Einstein 
manifold'). Similarly, the alternating group A4 was considered in |12| and has an 
essentially unique invariant metric with 4-bein and an associated spin connection 
with nonzero curvature but with Ricci=0, i.e. solves the vacuum Einstein equa- 
tions. Hence the system of equations for a framed quantum Riemannian manifold 
is already known to have interesting nontrivial solutions. However, for quantum 
gravity (or classical but finite gravity) we need a better understanding of the mod- 
uli spaces of all metrics, connections etc. and this is what we study now on small 
sets. Once one has this, one can in principle begin to quantize this moduli space in 
a path integral approach, i.e. quantum gravity. 

Section 2 starts with a brief account of the formalism for algebras which we then 
rapidly specialise to the case C(S), the algebra of functions in a finite set. That the 
theory is a specialisation of a functorial construction that is formulated for general 
algebras ensures that it is not ad-hoc (indeed, this same theory can be specialised 
to classical geometry and to q-deformed geometry for other choices of algebra^Sj). 



>< 



E.R. gratefully acknowledges the financial support of the United Kingdom Engineering and 
Physical Sciences Research Council and of the Ralian Foundation "Angelo Delia Riccia". 

1 



2 



S. MAJID + E. RAINERI 



Following we find that for finite sets E the classification of 'differential forms' or 
exterior algebras of parallclizable type reduces to the classification of finite regular 
graphs with vertices E and a fixed number n arrows from every vertex. New 
results are Theorem 2.1 showing in detail that the calculus is then inner, and 
Theorem 2.2 for the construction of 2-forms. Both are needed in the paper. Further 
ingredients in the formalism are a choice of n-beins and a frame group G (in our 
case a finite group) acting on the vector space spanned by them. This gives the 
moduli of 'quantum framed manifold' structure on E. After this, one may look for 
a compatible connection V, find the Riemann curvature and from this the Ricci 
tensors and Ricci scalar. In this way we set up the theory that we are going to 
explore for small numbers of points. 

In Section 3.1 we analyze the case E = {x,y} of two points and frame groups 
£2, ^3 acting on an einbein e± parametrised by a function 0. We find that for each 
einbein there is a natural generalized Levi-Civita connection 

V(/e 1 )=d/®ei+2/(e)ei®ei 

for any function /, where ( ) is the average value over the two points. This has zero 
Riemannian curvature, which emerges as a typical feature on two points. In our 
spin connection approach we find also the moduli of spin connections; for S2 framing 
we have a unique spin connection underlying V. For S3 we find a larger moduli of 
spin connections, with gauge curvature, underlying the Riemannian geometry itself 
(all giving the same V ). 

In Section 3.2 we similarly cover the case E = {x, y, z} of three points and frame 
groups S2, S3 acting on a zweibein. The zweibein moduli space is itself nontrivial as 
an algebraic variety but we show how put a generic point into a canonical form, and 
then study spin connections for a fixed zweibein. A general feature for three points 
emerges, namely that in all our models the Ricci scalar vanishes, but the Riemann 
and Ricci tensors themselves generically do not. For S2 we have a linear constraint 
on the zweibein to admit a connection, after which there is a 1-parameter family 
of connections. For S3 there is no constraint on the zweibein and a 8-dimensional 
moduli of connections. 

The canonical form for the vielbeins obtained in our analysis of 2 and 3 points in 
Section 3 is one where (after linear transformations), one may restrict to vielbeins 
which have only a scalar 6 a associated to each edge. In Section 4 we proceed to 
restrict attention to this canonical form, now for four point sets. Physically, the 
modulus of the veilbein assigns a 'length' to each edge, while the natural connectiv- 
ity for 4 points is that of Z 2 x Z 2 (interpreted as a discrete model of a torus), which 
we consider in Section 4.1 to 4.3; we consider various frame groups, among them an 
interesting choice (Section 4.2) is a frame group Z4 of 'quarter rotations' again as 
a discrete model of a torus; we find the most general connection, its Riemann and 
Ricci curvatures, etc. This model has the feature (Theorem 4.4) that a fully metric 
compatible spin connection is determined uniquely by the zweibein, but with the 
latter further constrained. By contrast, our weaker 'skew metric compatible' or 
cotorsion free condition admits further parameters a, b with the zweibein relatively 
unconstrained. We also see what happens if one takes too big a calculus on the 
frame group, namely additional unphysical modes emerge which do not, however, 
enter into the covariant derivative. This seems to us an important lesson for finite 
manifold-building by these methods. Section 4.4 completes the picture by covering 
the alternative connectivity of 4 points joined in a tetrahedron, which is more like 
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a sphere. Here with Z3 frame group of 'one third' rotations we find an unusual but 
interesting calculus, moduli etc without classical analogue. 

Later, in Section 5 we make some first remarks on the quantum theory, including 
a look at the discrete torus model on Z2 x Z2. Mainly, we find what we show on this 
model to be a reasonable unitarity or ^-structure on the system which is needed to 
reduce the functional integrals to real variables. We do not try to do the integrals 
themselves, which would be beyond the scope of our current analysis. 

Finally, Section 6 return to a more qualitative account of all bidirectional framed 
geometries up to 9 points, deduced from the known atlas of graphs^]- This covers 
the connectivity or topological aspect of the vielbein moduli space. At this level a 
vielbein amounts to a colouring of the graph into n-colours. For each such vielbein, 
there are further continuous degrees of freedom for matrices e a labelled according 
to the colouring a (as seen in detail in Section 3). If we ignore these then we have 
a in principle a 'combinatorial quantum gravity' in which one sums over all such 
colourings. 

Let us note that 'geometry' on finite sets in some form or other has a long 
pedigree. Common to all approaches is the basic data of 'differentials' as defined 
by directed edges between vertices (a 'digraph' or quiver). Such objects are used in 
representation theory for quivers formed on Dynkin diagrams. One also considers 
in that context some kind of 'vector bundles' with vector spaces over each vertex 
albeit of varying dimension. Similarly in physics as well as in simplicial cohomology 
one may 'approximate' a manifold by a finite triangulation and work on that. From 
the algebraic point of view one does not actually need bidirectional edges, e.g. every 
poset defines a connectivity graph and differential calculus with x — > y if x < y 
(albeit not a parallelisable one if it is finite). This would be relevant to modelling 
Lorentzian manifolds 15 with x — > y modeling a time-like path from x to y. Hence 
the deeper notions of vielbeins and Riemannian geometry that we develop on such 
data potentially has several applications. 

2. Preliminaries: formalism of quantum Riemannian manifolds 

Here we briefly recall the formalism of ^U] ■ To tie in with the general theory we 
start with a brief recap over general algebras in Section 2.1. Then in Section 2.2 
we specialise to the finite set case in more detail than outlined in ^Oj- We cover 
here only the parallelizable case where the frame bundle algebra has a trivial tensor 
product form. There is a still more general theory where the bundle is nontrivial, 
see [TJ21, but this needs much more machinery and we do not cover it here. It would 
be needed for finite posets, for example. 

2.1. Over general algebras. Let M be a unital algebra. We equip M with a dif- 
ferential structure in the sense (i7 1 (M),d), where Vl}{M) is an M — M bimodulc, 
and d : M — > (M). This is a notion common to all approaches to noncommuta- 
tive geometry including We also need fi 2 (M) or (in principle) higher Vl k (M) 
with d 2 = 0, for which we can take the maximal prolongation of (M) or any of 
its quotients. 

In this context we define a (left) vielbein of V^-bein as a collection {e a } forming 
an M-basis of 1-forms e a <E fi^M), i.e. ®}{M)=M ® V where V = span{e a }. One 
can also think equivalently of the y-bein as a map e : V — > J7 1 (M) as in J0| if we 
regard V as a fixed abstract vector space. Given a vielbein we deduce operators 
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p a b , d a : M -> M where 

(1) e a /-^ Pa h (/)e fc , df = Y / (d a f)e a , V/ e M 

6 a 



as an expression of the bimodule and exterior derivative structure. 

Next, we assume that we actually have an A-vielbein, i.e. we require V to be 
an A-comodule under a Hopf algebra A. There is also a more general theory with 
A merely a coalgebra, i.e. this is not a critical assumption. We fix a left-covariant 
differential structure ft 1 (A) on the fiber of the frame bundle. Like Lie groups, 
quantum groups are always parallelisable and hence fi 1 (^4) = A® A 1 for some 
space of invariant 1-forms A 1 . This is a quotient of the augmentation ideal A + of 
A (classically it means the functions that vanish at the group identity), i.e. A 1 = 
A+/Qa for some left ideal Qa Q A + . We call A 1 * C H + the associated 'quantum 
tangent space', where we suppose A 1 is finite dimensional and H a Hopf algebra 
dually paired with A (it plays the role classically of the enveloping algebra of the Lie 
algebra of the frame group). We will be interested only in the bicovariant case as 
in JOj where one knows from the Worononwicz theory [0| that A 1 is Ad-stable or 
that A 1 * inherits Ad as a 'quantum Lie bracket'. When A is coquasitriangular one 
knows that A 1 * is in fact a braided-Lie algebra ^Z]- However, neither assumption 
is critical for the geometry. 

We let {/*} be a basis of A 1 * and we denote by > its left action inherited from 
the left action of H on V corresponding to the coaction of A. It is only this action 
which is needed in the formulae below. In this basis a spin connection means a 
collection of 1-forms {Ai}. Its torsion tensor corresponds to 

(2) de a + ^^A/Ve a 

i 

and we are interested in torsion-free connections. We also (optionally) impose a 
regularity or 'differentiability' condition linking Vl 2 (M) and ft 1 (A), namely 

(3) X' 1 ' ' • 1 < ■'"■'''■'I Vi^Qa- 

This ensures that the component 2-forms {-Fj} of the curvature of the spin connec- 
tion, namely 

(4) Fi = dA, + J2 c ^ A j A A k 

have a proper geometrical interpretation as a curvature 2-form with values in A 1 *. 
Here cj — (e,-, P f ) are structure constants of the product of H projected to A 1 * 
(where {e^} is a dual basis of A 1 ). 

For metrics we specialise to the case g = J2 a t V abe a <8m e& where rj G V <g> V is a 
nondegenerate ii-invariant 'local metric'. This is not the most general setup up in 
|11 | |10 | . where one can consider g an arbitrary (but nondegenerate) 2-form. In our 
case the cotorsion-free condition, which is the natural generalisation of Levi-Civita 
metric compatibility in |1 1| |l(Jj , is vanishing of 

(5) dea + Y^S-Hf^eaAAt 



where S denotes the antipode of H. 
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Finally, we specialise to the case of fi 2 (M) constructed from an iJ-equivariant 
projection 7r : V ®V — > V ®V according to the scheme indicated in JOj- From the 
above, we know that r2 1 (M) £g>M fi 1 (M)=M ® V ® V allowing us to define surjec- 
tions 

n l (M)®n l (M) -> n 2 (M) 

M 

where we quotient out M ® ker ir. In fact we define A as a quadratic algebra on V 
with relations ker7r, and Q(M)=M ® A. Such a scheme imposes constraints on 7r. 
In this setting there is a canonical lift 

(6) i : tt 2 {M) ^ n l {M)®tt l (M), i{e a Ae b ) = ir{e a ®e b ). 

M 

Finally, we let i(Fi) = J2 a b ^{F) ah e a ®m &b define the components in the IZ-bein 
basis of the lifted -F, . Then 

(7) Ricci = Y i(^) ab e 6 ® /Ve a . 

£ — ; m 

i,a,b 

The full Ricmann curvature of the connection and the covariant derivative acting 
on 1-forms are 

(8) Riemann(a) = y^a a F l (g> f>e ai Va = da a <E> e a - a a A l ® f>e a 

^— ' M ^— ' M ^ M 

i, a a z,a 

where a — ^2 a Oi a e a - The derivation of these local formulae from a more abstract 
theory is in |10j . in an equivalent comodule notation. 

2.2. Over finite sets. We now specialise the above to the case M = C(E) where 
E is a finite set and H = C(G) where G is a finite group. In this case the possible 
fi 1 (E) are given by subsets 

ficSxS - diagonal 

of 'allowed directions'. This is already known from |§] and E is the same as the 
structure of a quiver or digraph with vertex set E and the notation x — ► y whenever 
(x, y) G E. In the geometrical examples we typically expect E symmetric or 'bidi- 
rectional' i.e. for every edge x — > y there is an edge x< — y, but we do not assume 
this in general. Explicitly, 

n 1 (T,) = Bpan.{5 x ®5y\x->y}, df = (f(y)-f(x))6 x (g>6 y ; F x = {y\x^y}. 

Note also that the A:-fold product 

fi x (E) <g> • •• <g> f2 1 (S) = span{<5 x ® S Xl ® • • • ®5 X .\ x — > x± — > x 2 — ► > x k \ 

M M 

i.e. the linear span of the set of /c-arcs. The bimodulc structures are the pointwise 
ones for products from the extreme left and right. 

As explained in JU| a vielbein in this setting is possible iff E fibers over E i.e. F x 
have cardinality n (say), independent of a;. In this case an n-bein is the specification 
of invertible n x n matrices e, tXj . for each Here e axy has indices a € 1, • • • , n 

and y <G F x . We write the inverses as e~ lxy with 

(9) ^ ] e a Ve bxy = 3a,b, ^ ] e a V &axy' — S^t- 
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In this case the operators {Q are 

(io) p a b (f){x) = E % lxv f(y)^ y , (d a f)(x) = E (f(v) - mK lxy - 

ydF m yGFx 

A calculus on an algebra M is inner if there is a 1-form 9 with df = [9, f] for 

feM. 

Theorem 2.1. cf|10| A finite set calculus equipped with a vielbein is inner, 

»=E 9 ^ e "( x ) = E e « lxy - 

Moreover, the maximal prolongation exterior algebra f2(E) has likewise d = [9, } 
(graded anticommutator) and is generated by C(£) and the quadratic algebra on the 
{e a } with relations 

E E e « 1X V^aAe fe = 0, V(x, z) £E U diag; = {y\ x -> j, - z}. 

yeFx,; a.b 

Proof. We define 6* as stated. Then the explicit formulae (110ft allow one to verify 
that df = [8, f] for any function /, as required. The maximal prolongation of the 
fi 1 is defined as the tensor algebra over M — C(E) modulo the relations in degree 
2 imposed by extending d as a superderivation with d 2 = 0. More precisely, we 
lift any 1-form to the universal differential calculus over C(£), apply the universal 
exterior derivative there, and then project down to f2 2 . That this should be well- 
defined defines the minimal relations in degree 2 (which are the only ones imposed 
in the maximal prolongation). In our case as basis of the kernel of the projection 
to ft 1 is given by S x dS z = whenever (x, z) £ E U diag, so we require for each such 
(x, z) the relation 

d5 x A dS z = 0. 

We compute 

d ^ = E E " *«) e « * ' "e„ = E^ 1 X - 6 Mx))e a , 

a y£F. a 

where ■ denotes a functional dependence on points in £ and we adopt the convention 
that e~ lwx — = e awx if x ^ F w . Note also that 

E^ 1 ' x p« c (f) = E E e » 1 ' *<" ' y /(y) e - » = /o*) e c 1 ■ x 

bvl|10fl and ©. The latter also implies that Q a (x)e axy = 1 if J/ € F x . Hence 

df^Adt^ = E e a 1 ' :C / a C ( e (r 1 ' Z ) e c Aef, - E e a 1 ' :E 0b( z )Pa C ('5 2 )e c A ef, 

- E ^©o(a:)/0o c (e^ 1 ' z )e c A e b + E <*x©a(x)0b(.z),Oa C (<5z)e c A e b 

a,b,c a.b.c 

= E e c 1 'X^e c Ae b ~E ^(^©b^e- 1 ■ z e c A e b 

~ S * E E e^ 1 *"^"'^ A e b + S x E e Q (a;)e b (z)e a:cz e- 1 ^e c A e b . 

b,c y£F x a,b,c 
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The first and last term vanish for (x, z) E and the second term for x ^ z. Hence 
in this case we obtain precisely the relation stated from the remaining third term. 
This completes the proof of the result mentioned in |l(Jj . 
It is then a computation to write 

(x,y)eE y&F. 

and obtain de a — 9e a + e a 9. Note that the compatibility of d with the relations 
(|T| for all / more or less requires this relation since applying d to Q gives (de Q — 
{6>, e a })f — p a b (f)(de b — {9, e b }) after using Q and that the calculus is inner. o 

We note in passing that that by similar computations the maximal prolongation 
has 

9 A9 = ^e a e a e 6 e fc = ^ 6 Q ^ e~ ly O b (y)e a . y e c A e b 

a, b a,6,c y^F. 

= J2T, e c 1 ' VQ '>(y)e c Ae b = Y / E e-^V'eaAei 

b,c y£F. a,b ■ -^y^z 

which (in view of the relations for Q 2 (£)) has contributions only from z — ■ and 
• — > z. This is not necessarily zero, i.e. 8 is not necessarily closed (rather, d9 = 29 A9 
so that a — —29 is always a zero curvature U(l) connection). 

We also require for a G-covariant vielbein that V = span{e a } is a G module. 
The above constructions are all G-covariant under these local transformations of 
V. To define more general exterior algebras f2(£) we let 7r : V ® V — » V <S) V be 
a G-equivariant projection operator, with components defined by n x {e a ® e b ) — 
J2 C d n a b cd e c 65 ed- We define operators 

(11) TT XZ • ^F x z > ^CF X ^ Z7 7f x ,z^y' ^ ab &a ^ ^b ^cxy'&dy'z 

a,b,c,d 

on the space spanned by 2-arcs with fixed endpoints x, z. 

Theorem 2.2. tt defines an exterior algebra with d 2 = as a quotient of the tensor 
algebra on V by the quadratic relations 

ker 7r = 

iff 

(i) Ha.b^d^ab^e' 1 ^ e^ lyz e cxyl e dl y z , = 0, Vz ^ z'; y £ F x>z , y' £ F x>z < 

(ii) E yeFsc , z Tx,»V = °> V (x,z)(£EU diag, y' e F x , z . 

Proof. We identify fi^E) <8>m Q 1 (S) with C(E)®V<g>V via the vielbein so that 
tt induces left-module projection operators on this. These are therefore given by 
projection matrices n x on the space spanned by the 2-arcs from x, for each x. Their 
components are 

yz \ ^ cd —lxy —lyz 

^Xy'z' ~ / ; na b e a e b e 'cxy 'c ' dy< ' z' • 

We require that these are also right module maps, which is the condition (i) stated. 
It means that Tr X yf z , — tt x%z 1 'y'°" z z f° r a family of projections tt XiZ for each fixed x, z. 
These are the operators (|ll|l . As explained in |TJ5| there is then a condition on the 
family of projectors to ensure that the quotient 17 1 (S) ®m ^ 1 (S) — > fi 2 (E) factors 
through the maximal prolongation, namely the condition (ii). This is necessary 
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and sufficient for the relations in fi 2 (X) denned by ker ir to be compatible with the 
extension of d to 2-forms via the graded Leibniz rule. 

o 

The maximal prolongation in Theorem 2.1 can be viewed as given by a generali- 
sation of this construction in which the projection tt is allowed to vary from point to 
point, i.e. a field of projections ir x . The more specific construction in Theorem 2.2 
is necessarily a quotient of it by further relations. 

Finally, we fix an Ad-stable subset C C G with e ^ C (e here the group identity), 
e.g. a nontrivial conjugacy class. These describe the bicovariant calculi 17 1 (G) in 
the Woronowicz theory^]. The space of invariant forms A 1 in ri 1 (G) has basis 
{e»| i £ C}. The dual basis of A 1 * is {/*} with /* = i — e. The torsion and cotorsion 
equations then have the same form J5J and (J5J, with Si = i^ 1 the group algebra 
antipode. The regularity condition now reads 

(12) ^AiAA,=0, Vg^CU{e}. 

«=« 

This is empty if we chose the universal calculus on G (where C = G — {e}), but in 
general it is a quadratic constraint. The curvature form is then 

(13) Fi = dAi + Aj A A k - {A it £ A,}. 

jk=i j 

The formulae for the Ricci and Riemann tensors and V have the same form JSJ. 

3. Moduli of geometries on two or three points 

In this section we describe the moduli space of possible vielbeins and metrics on 
2 or 3 points, and moduli of spin connections and their curvature for some points 
in the moduli of vielbeins with respect to frame group 52 or S3. 

More precisely, the moduli of possible vielbeins is in the first place labelled by two 
natural numbers m = |X| and n a fixed number of arcs from each point. For each 
m, n, the combinatorial part of the moduli space consists of determining all possible 
quiver structures with no self-arcs, i.e. all E C S x E — diag with F x of cardinality 
n at each x £ E. We interpret it as finding all possible parallelizable fi 1 (S) with 
n-dimensional cotangent space. Note that E where we flip the entries of E defines 
another calculus J7 1 (S) and in the asymmetric case one could (although we do 
not do it here) demand this to also be parallelizable, with an associated number n. 
There is a corresponding moduli of geometries built on this arrow-reversed calculus. 

For m = 2 or E = {x,y} there is only one possibility, namely n — 1 and the 
quiver 

x <-» y 

up to relabellings. This is the universal calculus on E where E is as large as possible. 
For m = 3 or E = {x, y, z} there are two cases for n = 1, namely 

x -* y 

\ s , x ^ y <- z 
z 

up to relabellings. These are asymmetric. For n = 2 there is only one possibility, 
the universal calculus on E again, which is always symmetric. It is given by 

x <-> y 

\ ■ 

z 
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Next, for our projection matrix tt to define f2 2 (E) we make the 'naive' choice 



where r is the usual 'flip' operator on the tensor product, i.e. we assume the basic 
1-forms anticommute. This seems to give reasonable results for n = 2 and a small 
number of points (in general it would be too restrictive). For n = 1 we choose 
tt = 1 (the choice tt = is also allowed but not very interesting). More generally, 
we should determine all possible equivariant tt : V <E>V — > V ®V for choice of frame 
group G and a representation V of dimension n. The representation theory of 
G then dictates the possible equivariant projection matrices tt : V ®V — ► V ®V . 
This is the representation theoretic part of the moduli space. In our case, we 
take symmetric groups S2, S3 appropriate to a our small number of points. For 
n = 1, V has to be trivial (we denote this by C) or the sign representation given 
by (— l)'(ff) where I is the length function. For n — 2 we have V — C © sign, 
V = sign © sign or, in the case of S3 also its 2-dimensional representation. In all 
three cases V ® V = C © sign © V and the 'naive' tt i|14|) projects out all but the 
sign representation here (cf in classical geometry the top form transforms by the 
determinant under a linear transformation). The invariant local metric rj up to 
a normalisation is also classified by representation theory and we take it as the 
generator of the natural trivial representation in the decomposition of V <S> V. 
Fixing all the above quasi-combinatorial data, we have a moduli space 

(15) Vielbeins m; „ iBiTr = {e a ^ v }/GL n 

consisting ofuiBXn invertible matrices subject to the constraints in Theorem 2.2. 
We divide by an overall GL n acting on the left and corresponding to a change of 
basis of V. We arrive at a certain algebraic variety which we shall describe first. 

Finally, for a fixed vielbein and the above data, we look at the moduli of spin 
connections for r\. This last part requires us to fix a differential structure on G. For 
52 the only choice is the universal calculus fi 1 (52). For 53 there is the universal cal- 
culus and the calculus corresponding to the 2-cycles conjugacy class. The remaining 
conjugacy class does not give a reasonable geometry of 5 3 (it is not connected) and 
does not appear to give interesting results, so we omit it. In all cases we assume 
that the action of G on V is not trivial when restricted to the braided-Lie algebra 
generators f l . Otherwise, they would act as zero, the Riemann curvature would be 
automatically zero and V would be just given by d for any spin connection. So we 
omit this uninteresting case in our analysis. 

The case tt = is trivial and we deal with it here. In this case fi 1 (S) is the top 
degree so that there is no constraint on the {e axy } other than being invertible. I.e. 



Similarly the torsion, cotorsion and regularity conditions are empty and any collec- 
tion of 1-forms {Ai} are trivially a spin connection, with zero curvature. 

3.1. Two points. For £ = {x,y} the only choice is the universal calculus as 
explained above, which has n = 1, i.e. we look for a 1-bein e\. We write 

ei = aS x ®S y + f36y ®5 X ; e lxy — a, e\ yx = (3, a,/3^0. 

The partial derivatives and commutation relations are 



(14) 



TT = 




Vielbeins 




ei/ = /ei, 9 1 /=(/-/)6; G(x) = a 



1 



e(y) = (3 



1 
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f(x) = f(y), f(y) = f{x). 
The generating 1-form and exterior derivative are 

6 = Qe u df = (f-f)6 

For f2 2 (£) we have only one nontrivial possibility, namely n = 1, which gives the 
maximal prolongation with no relations in the exterior algebra (it is the universal 
exterior algebra on S). The conditions in Theorem 2.2 are empty as the assumptions 
are never satisfied. Here A = C[ei] and each f2 fc (£) is 1-dimensional. The exterior 
derivatives are defined by the graded-Leibniz rule and 

dei = (e + e) e 2. 

Proposition 3.1. For any the dimensions of H % are 1:0:1. Here 

H° = C.l,H 2 = <C.5 x e\ 

Proof. First of all we show explicitly that, in accordance with theorem 2.2, d 2 = 0. 

d(df) = d(0(/- /)) = 66(/ - /") + QQ(f-f) = 

The functions / such that df = arc the constant ones so the nullspace of d 
acting on C[S] is 1-dimensional (and therefore, po = 1). Since the dimension of 
C[S] <g> J7 1 (S) = 2 this means that the image of d in C[S] Cg) f2 1 (E) is 1-dimensional. 
If lo = fei is a one-form, the duj — if and only if /O + /0 = 0, or / = Q(S X — 5 y ) 
which implies that the nullspace of d contained in C[S] ® fi 1 (S) is one dimensional. 
Then, p\ = 1 — 1 = 0. In turn, the image of d in C <g) fi 2 (E) is one-dimensional, and 
so p2 = 2 — 1 = 1 (every two form is in the kernel of d).H 2 is spanned over C by 
5 x e\(ov 5 y e\). o 

Since we are working modulo an overall change of basis including normalisation, 
only or 1 (5 is significant, so 

Viclbeins24,univ,i = C* 

Next we look at spin connections. For group G we assume a symmetric group 
acting in the only nontrivial possibility, the sign representation on e\. Thus /Vei = 
if the permutation i is even and /Vei = — 2ei if i is odd. For S2 we have only 
the universal calculus, hence only one /* where i = (12). We write A — ae\ for a 
function a. Then the torsion-free condition becomes 

6 + 9 - 2a = 

which is also the cotorsion-free condition, while the regularity condition is empty. 
Hence for each 1-bein there is a unique spin connection 

_ a + /3 _ e + e 

2af3 ~ 2 
which is a constant function. Its curvature is 

F = dA - 2A 2 = 

which means that the Riemann tensor is also zero. The covariant derivative is 

(16) V(/ei)=d/®ei + /(e + e)ei®ei. 

For S3 we with its 3-dimensional (2-cycles) calculus we have /Vei = — 2ei 
and writing the three components functions ai,a2,&3 of the spin connections in 
directions 
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(12), (23), (13), the torsion and cotorsion conditions for any fixed 1-bein become 

6 + 6 - 2(oi + a 2 + a 3 ) = 

while the regularity (which does not depend on the representation) is 

aia 2 + a 2 a 3 + a 3 ai = 0. 

There are different classes of solutions including a 2-dimensional part of the moduli 
space of spin connections for a generic 1-bein. The curvature is 

Fi = (a* - ai)(Q - 9)ei A e x 

and is typically nonzero if the factor (9 — 9)(x) = is nonzero. On the other 
hand, we find (|16[l again, with zero Riemann curvature. 

For S3 with its 5-dimensional (universal) calculus, a spin connection consists of 
components b\, hi in the 3-cycles directions which are unconstrained, and ai, <Z2, a 3 
in the 2-cycles directions, with the single linear equation 

e + e-2(ai + a 2 + a 3 ) = 

for vanishing of torsion and cotorsion. The regularity condition is empty. So here 
the moduli space of connections is linear for each vielbein. There is typically cur- 
vature at the frame bundle level but again the Riemann curvature vanishes since 
V is still given by ifTBj l. 

We conclude for 2 points that increasing the frame braided Lie algebra allows 
more spin connections but these do not enter into the Riemannian geometry itself. 
Instead, we find a unique generalised Levi-Civita type covariant derivative Q16I ) for 
each einbein, and it has zero Riemannian curvature. 

3.2. Three points. For £ = {x,y,z} there are two fibrations for n = 1 and one 
for n — 2 as explained above. 

For n — 1 a vielbein means three invertible numbers {e. x .}, {e.y.}, {e. z .}. How- 
ever, both types of fibrations for n = 1 imply ir — as the only solution. This is 
forced by the conditions in Theorem 2.2 as follows. For the triangular fibration the 
2-arcs are 

x — > y — > z, y — > z — > x, z — > x — > y 

but then condition (ii) requires Tr x . z v y = 0, which implies ir — 0. For the case of 
the other fibration the 2-arcs are 

z — > x — > y, x — > y — > x, y — > x — > y. 

In this case condition (ii) requires i^ z ,y x x = and hence 7r = 0. Hence for n = 1 
only the trivial case ir ~ already covered in general above is allowed. 

For n — 2 we have only one fibration, which is the universal 1 (S). Then a 
vielbein means in the first place three invertible matrices 

e. x . = X, e.y. = Y, e. z . = Z. 

Because of the cyclic nature of the graph, we label the columns of X at y, z, of Y 
as z, x and of Z as x, y. There are two types of 2-arcs, namely 

x — > y — > z, x —> z —> y, y — > x — > z, y — > z — > x z — > a; — > y, z — > y — > a; 

or 

x->?;^a;, z^z^ir, y a; -> y, y -> z y, z->x-^y, z^y^a; 
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Finally, we take the 'naive' form Ijl4|l for 7r. The condition (ii) in Theorem 2.2 is 
empty because f2 1 (S) is universal. Condition (i) gives equations of the form 

O xyz 1/ — Xxy — lyz —lxy —\yz\/ \ 

= 7r xy'z' = 6 2 - e 2 e l ){eixy>e 2 y>z> ~ & 2 xy> &Xy- z') 

for z' ^ z and x —* — > z'. Similarly for other 2-arcs in place of x — > ?/ — > z. The 
allowed cases are vanishing of 

zyz tt-^W 2 1T X V X -xzx xzx 7r xzy <rr x V x ir xzy ir xyz ir xzy 

xzy> xyx> xzyi xyzi xzyi xyz: xyz> xyxi xzxi xzx 

and the cyclic rotations of (xyz). Finally keeping in mind the factorisation in the 
formula for 7r, we dchnc 

f(x,y, z) = X ly Y 2z - X 2y Y lz = X n Y 21 - X 21 Y 11 

f(x, y, x) = X ly Y 2x - X 2y Y lx = X n Y 22 - X 21 Y 12 

etc. Here the first two entries of / determine the matrices used, while the second 
two entries of / label the indices on the matrices. Similarly, we define f(x, y, z) etc. 
in the same way but with X~ l , Y~ l , Z~ f ' the inverse-transposed matrices. With 
these notations we see that 

Vielbeins 3i2 ,univ,flip 

is the variety consisting of 3 invertible matrices X, Y, Z subject to the relations 
= f(x,y,z)f(x,z,y) t = f(x,y,z)f(x,y,x), = f(x, y, x)f(x, z, y) 
= f{x,z,x)f(x,y,z), = f(x,z,x)f(x,z,y), = f(x, y, z)f(x, z, y) 
= f(x, y, z)f(x, y,x), = f(x, y, x)f{x, z, y) 

= f(x, z, x)f{x, y,z), = f(x, z, x)f(x, z, y) 

and their cyclic rotations of (xyz), and modulo an overall GL 2 . 

In principle this could have several cases depending on which factor vanishes in 
each case. One special case is 

f(x,y,z) = Q, f(x,z,y) = 0, f(x,y,z) = 0, f(x,z,y) = Q 

and its cyclic rotations. These equations reduce to 

X 2 \Yii — XuY 2 i, Y\ 2 X 22 = X\ 2 Y 22 , X\\Z 2 i = Z\\X 2 \, X 22 Z\ 2 = X\ 2 Z 22 . 

Up to an overall GL 2 , this component of the moduli space of vielbeins has the 
general solution 

v = (ax \ y _(fix 0\ r7 _(li 



a 2 ) ' \0 (3 2 J 1 \ 72 y 

modulo a remaining C* x C* (e.g. up to GL n one can assume ot\ = ot 2 = 1.) We 
have 

e a (x)=a-\ O a (y)=i3-\ 6 a (z) = % 1 

and 

e a f = R a (f)e a , d a .f = (R a (f)-f)e a 
where we identify £ with Z3 and use its addition law according to the conventions 
above to define R a (f) = /(( ) + «)■ For the exterior algebra, by our choice of tt, 
the exterior algebra relations are e\ A e 2 = ~e 2 A e\ and e\ = e 2 = 0. We are finally 
ready to look at compatible spin connections, which we do for groups £2 and then 
S3, with their natural nontrivial representations and calculi. Note that since we 
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have already chosen a diagonal form of the vielbein moduli space, different actions 
are not all equivalent. 

Proposition 3.2. For any values 0/61,82 the dimensions pi of H % are 1:2:1. 

Here 

H° = C.1, H 1 = C. < -0i(5 y ei + 2 6 z e 2 , -Gi^ei + e 2 S y e 2 >, H 2 = C.ei A e 2 
Proof. Since in this case i? 2 = -Rr 1 we have 

d(df) = (e 1 i? 1 e 2 - e 2 i? 2 e 1 )(i? 1 i? 2 / - /) = o,v/ e c[s] 

and d is cohomological. By observing that dc = for any constant c, we have 
Po = 1 and the dimension of the image of d in C[S] ® (which is itself of 

dimension 6) is 2. If u> = fei + ge 2 is a one form, then dtu = if and only if 
(-6 2 <9 2 / + fd 1 <d 2 + Q^g - g<9 2 ©i) = 0. This equation admits a 4 dimensional 
space of solutions, therefore p\ = 4 — 2 = 2. Moreover the image of d in the two- 
forms is of dimension 2, and given that d sends every two-form to zero, one obtains 
p 2 = 3 — 2 = 1. i/ 1 is spanned by < — 6i£ y ei + Q 2 S z e 2 , —@i5 x ei + Q 2 S y e 2 >, and 
H 2 = C.ei A e 2 o 

For 5 2 with its universal calculus, we choose the natural action on i = (12) on 
V = span{ei,e 2 } that flips the basis vectors (hence by orientation reversal of the 
frame). The invariant metric here is 

n = ei <£> ei + e 2 ® e 2 

and the action of the braided-Lie algebra generator of S 2 is f z >ei = e 2 — e\ and 
/ 4 >e 2 = ei — e 2 . Let us denote by d % = Ri — id the usual finite difference on the 
group Z 3 , and ( ) denotes the average value over the three points. 

Proposition 3.3. For 3 points, 2- dimensional cotangent space and S 2 frame group, 
existence of a torsion free cotorsion free connection requires the zweibein to obey 

6i+i?ie 2 = (61 + 62). 

In this case there is a 1-parameter family of connections of the form 

A = (6i - A)ei + {-R2Q1 + A)e 2 

for an arbitrary constant A. The covariant derivative is 

Vei = -Ve 2 = ((0i - A)ei + (--R 2 0i + A)e 2 ) 0(ei - e 2 ) 

Its Riemannian and Ricci curvatures are 

Riemann(ei) = — Ricmann(e 2 ) = pe\ Ae 2 ®(e 2 — ei), Ricci = ^(ei +e 2 ) ®(ei — e 2 ). 
where 

p= (2A- (0x +9 2 ))9 2 0i. 
The Ricci scalar vanishes identically. 

Proof. Writing a spin connection A = aei+be 2 , the torsion and cotorsion equations 
reduce to 

d 1 Q 2 = a 2 0i = -(a + b) = R 2 (a) + fli(o) 

and there is no regularity condition since the calculus on S 2 is universal. The third 
of these equations has solution b = —R 2 (a) since (id + R\) is invertible on Z 3 . The 
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full system for a vielbein and spin connection then reduces to invertibility of the 
0i values, the stated constraint on the zweibein, and 

a = 6 X - A, b = -R 2 Qi + A 

for an arbitrary constant A. A straightforward computation then gives the curvature 
as 

F = dA - A 2 = pei A e 2 

for p as stated, which Riemann curvature as the action of F. One may also compute 
this directly from the covariant derivative stated. Finally, for the antisymmetriza- 
tion projector that we use, the lifting map i is 

(17) i(ei A e 2 ) = -(ei ®e 2 - e 2 ® ei). 

Using this to lift the 2-form values of the Riemann tensor and contracting as in 10 
) we obtain the Ricci tensor as stated. Its further contraction by the inverse metric 
is then zero. o 

We see among other things that © 2 is determined up to a constant from 1; i.e. 
not every zweibein is allowed. On the other hand, for a generic allowed zweibein 
we have zero full curvature for a unique spin connection in the family, given by 
A = |(©i + 02}- Otherwise the curvatures are nonzero. 

For S3 with its standard 2-dimcnsional irreducible representation and 2-cycles 
calculus, we have now i = (12), (23), (13) (as i ranges 1,2,3) with the above flip 
action of (12) extended to a permutation of ei, 62,63 = —ex — e 2 . The invariant 
metric is 

7} = ex ® ex + 6 2 ® 6 2 + -{ex ®e 2 + e 2 <g>ei) 

and the action of S3 on the vielbein is 

/ 1 >ei = e 2 -ei, / 2 >ei=0, f 3 > ex = -lex - e 2 

/ 1 >e 2 = ei-e 2 , f 2 > e 2 = -ex - 2e 2 , / 3 t>e 2 = 0. 

Proposition 3.4. For 3 points, 2- dimensional cotangent space and S3 frame group, 
the zweibein is unconstrained and the torsion free cotorsion free connections are of 
the form 

Ai = a%ex + bie 2 ; ax = a, 61 = b 
a* = -(&i- a), b 2 = R 2 ex+b, a s = RxQ 2 + a, b 3 = -(6 2 - b) 

for arbitary functions a, b and costants A, \i. Here Oi = Oi — A and Q 2 = 2 — p 
are notations. For a regular connection we would need in addition: 

aRib 2 - bR 2 a 2 + a 3 Rib - b 3 R 2 a + a 2 Rxb 3 - b 2 R 2 a 3 = 

a 2 R\b — b 2 R 2 a + aR\b3 — bR 2 a3 + a3R\b 2 — t»3i?2& = 0. 
The covariant derivative for the connection is 

Vex = (3a + 2R x Q 2 )ex ®e x + i?i© 2 ei <8 e 2 + 2 e 2 ® e x + ^(6 2 - 36)e 2 O e 2 
Ve 2 = ^(©1 - 3a)ei ® e x + ©2ei ®e 2 + i? 2 ©ie 2 ® ex + (36 + 2i? 2 0i)e 2 ® e 2 
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Proof. The torsion equations for a spin connection with components a%, b% are 

d 1 Q 2 + a 1 + b 1 + 2b 3 - a 3 = 0, -<9 2 9i - on - b x + b 2 - 2a 2 = 
and the cotorsion equations 

d 1 2 - {R 2 ai + Rib! - R 2 a 3 + 2Rib 3 ) = 

-a 2 6i + i2i&i + R 2 a x - R x b 2 + 2R 2 a 2 = 0. 

By combining these equations and using similar methods as in the previous S 2 
examples, one finds that their general solution is of the form: 

9i = 2a 2 + ai + A, i?i(9 2 ) = a 3 - a\ + jj, 

bi + 2b 3 = R 2 (a 3 - ai), 2b 3 + b 2 = R 2 (2a 2 + a 3 ) 

for some constants A, fi. This means that for a fixed vielbein and constants /i, A the 
equations for a connection are solved as stated. One then writes out the covariant 
derivative and the optional regularity condition. o 

We can see here (and also in our previous examples) why full metric compatibility 
Vry = is too strong in finite noncommutative geometry (which is why we need our 
weaker cotorsion- free condition): 

Proposition 3.5. The covariant derivatives above do not fully preserve the metric 
unless a = b = and <di = A, 9 2 = fi are constant. 

Proof. We compute 

V?7 = (fa + 4i?i6 2 + %)ei ® e x <S> a + {2R 1 Q 2 + 9i)ei <8> e x ® e 2 
+ (2R 1 e 2 + 0i)ei ®e 2 ®ei + (26 2 + i? 2 ei)e 2 <g> ei e x 
+(20i + i?i0 2 )ei ® e 2 (g) e 2 + (0 2 + 2i? 2 9i)e 2 ® ei O e 2 
+ (6 2 + 2i? 2 8 1 )e 2 O e 2 ® ei + (f 6 + 4i? 2 e! + ^)e 2 e 2 ® e 2 

For this to be zero forces a = & = 9i = 9 2 = which translates as stated since 
A, \i are abitrary. o 

One may proceed to compute the curvatures etc. for a general solution. Here we 
present the results for the special case where the zweibein is constant with 9i = A, 
9 2 = fx say, but the a, b are artibrary, i.e. the flat background but not flat spin 
connection case . 

Proposition 3.6. For constant zweibein but a, b arbitrary, the Riemann and Ricci 
curvatures take the form 

Riemann(ei) = (3d 2 a — d 1 b)e 1 A e 2 ® e\ — 2d 1 be\ A e 2 <g> e 2 

Riemann(e 2 ) = — d 2 ae\ A e 2 ® e\ + 3d 1 bei A e 2 <S> e 2 

3 3 1 

Ricci = — -d 2 aei <g) ei + -9 1 6ei (g) e 2 — -(39 2 a — d 1 b)e 2 ® ei + 9 1 6e 2 ® e 2 . 

T/ie i?icci scalar vanishes identically. The regularity condition is 

ai?i(6) = 0. 
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Proof. We compute the gauge curvature of the spin connection as 



Fx = {nd 2 a + \B 1 b)e 1 A e 2 
F 2 = -(^ t id 2 a- Xd 1 b)e 1 A e 2 
F 3 = -(-/i<9 2 a + A9 1 6)e a Ae 2 . 



Its action on the zweibein then determines the Riemann curvature as stated, using 
. We recall that d % = QiB 1 is the geometrical partial derivative defined by d 
and we revert to this. We use the same lifting map as in Proposition 3.1 and (0) 
to find 



in the basis. This gives the result stated. Finally, note that the inverse of the 
matrix in ij is 



to obtain the Ricci scalar. Independently of the details of Fi, we have this as 
|(i? 2 -Fi+Fi-F 3 - \{Fi + 2F 2 -Fx- 2F 3 )) = 0, i.e. vanishes identically . O 

The general case may be worked out in the same way: the formulae for the Fi are 
rather more complicated functions of the a, b, A, fx, 0j, but the other steps follow the 
same pattern. In particular, the Ricci tensor has the same asymmetric form and 
the Ricci scalar vanishes in general. We see that with 3 points, the conditions with 
frame group S 2 arc a little strong and constrain the zweibein, while with S3 there 
are an abundance of spin connections compatible with any zweibein, namely a, b 
arbitrary (and two further parameters which one might fix for example by A = (0i) 
and [i — (©2)) and that in all cases with three points, the Ricci scalar vanishes. 
Note that we have not covered it here, but one has a similar picture for S3 with its 
universal calculus; then there are five 1-forms Ai for the spin connection with linear 
equations for the torsion and cotorsion that prescribe the derivatives of 0i,0 2 in 
terms of the fields, and an empty equation for regularity. 



For four points we will not be fully general as above but restrict to the more 
interesting class of models featuring already in our analysis for 2,3 points. First 
of all, we shall focus on the case of all arrows bidirectional, i.e. a symmetric 
subset E to define the calculus. This means for four points that we have (a) the 
square connectivity which is a 2-dimensional calculus or (b) the universal or 3- 
dimcnsional calculus. We look mainly at the former since it has a clear geometrical 
interpretation as the connectivity of a torus, namely in Sections 4.1-4.3. Indeed, 
this is the natural calculus for the group Z 2 x Z 2 viewed as a discrete model of a 
torus. Section 4.4 covers the alternative of the universal calculus on the basis which 
has the connectivity of a tetrahedron or discrete model of a sphere. 

Next, rather than the full analysis, we shall restrict attention to the diagonal 
vielbeins given by scalars attached to the edges as we deduced up to equivalence 
for the 3 points case above. These scalars are our remaining continuous degrees of 
freedom and allow our square to 'pulse' by stretching or contracting edges. Such 





in the dual basis and it is this which we use to contract against the Ricci tensor 



4. Geometries on 4 points 
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a restricted class is interesting for any fixed combinatorics. On the other hand, 
we will have more choices for the frame group and its calculus, still giving several 
models. 



4.1. Discrete torus as base space. Thus, in this section, and the next two, 
we write the vertices as £ = {(0, 0), (1, 0), (0, 1), (1, 1)}, using an additive group 
notation. 

Over each point we have a fiber 

F m = {(1,0), (0, 1)}, F (M) = {(0, 0), (1, 1)}, F (0 ,d = {(0, 0), (1, 1)}, F (M) = {(1, 0), (0, 1)} 

of order 2. We fix the connectivity by identifying these fibers by vielbeins of the 
diagonal form 

si,x, y = &i (x)5 y - Xt (i t o), S2,x, y = 9 2 " 1 (a;)(5 a _ x ,(o4) 

for any two points x, y 6 E. This is the natural vielbcin on Z 2 x Z 2 with additional 
continuous nowhere-zero functional parameters O^. We have the picture 



(U) 




(0,0) 



(1,0) 



e 1 



From each point in the lattice it is possible to move in two directions, which cor- 
respond to the vectors e\ and e 2 . Here e\ translates adding the element (1,0) of 
Z 2 x Z 2 , and e 2 corresponds to moving by adding (0, 1). We define the translation 
operators acting on the functions / as 

(Rif)(x) = f{x + (1, 0)), (R 2 f)(x) = f{x + (0, 1)) 

and obtain the partial derivatives 

d'fix) = ifix + (1,0)) - fix)) l5 d 2 fix) = ifix + (0, 1)) - fix)) e 2 

and commutation relations (which define the right multiplication on fi (Af), left 
multiplication being the obvious one) as: 

e 1 f = R 1 (f)e 1 , e 2 f = R 2 if)e 2 

for all functions /. This has the same form as we found up to GL 2 for three points 
in the preceding section and completes our description of tt 1 and its C[Z 2 x Z 2 ]-basis 
{ei,e 2 }. 

Next we fix the projector ir as the naive antisymmetrizer (|14l ) on the basis, 
again as we took in Section 3.2 for three points. We check that for four points it 
obeys the condition needed in Theorem 2.2 to define the 2-forms ft 2 . Thus, labelling 
the points as x, y, z, t where we start at (0, 0) and go around the square clockwise, 



18 



S. MAJID + E. RAINERI 



we have the possible 2 arcs of two different forms: 



or 



x — + 


2/ 


2 


y -» 


z — > 


i 


x — > 


< -» 




y ->■ 


x — * 






i -> 


.7" 


t -> 


IE — > 


y 


z — > 


y -> 


X 


t -> 


z — > 


y 


x — > 


2/ -> 


X 


y -> 


z — > 


// 


z — > 


y -> 


z 


IE — » 


i -> 


a; 


y -» 


a; — » 


V 


Z — » 


i -> 


z 


f -> 


a; — » 


t 


f -> 


z — ► 





to check out condition (i)in Theorem 2.2 we will consider the two-arcs leaving from 
x, the starting point being irrelevant in the reasoning which follows. This implies 
that we have to verify the vanishing of x X y%i ^xy^, ftxyx) n xtx Now, in general 

yz / — lxy — lyz — lxy —Xyz\f \ 

^ x yi z i — 1,^1 ^2 ^2 ^1 )\&\xy'&2y'z &2xy' ^ly'z' ) 

replacing in this expression the actual form of the arc, we establish that 

_ yx tx yz yz 

Kxyzl n Xy Z , K Xyxl TTxfx 

are zero. (We obtain a similar result swapping upper and lower indices). The second 
constraint of Theorem 2.2, is not trivially satisfied in this case. The conditions 
T^x,z v t + T^xJt = and n XtZ y y + itx^y = both give 

(18) 6x^192 = 62^261, i.e., d 1 6 2 -d 2 6 1 = 0. 

Finally, we will take as a metric the element 77 = ei ® e\ + e 2 ® e 2 and we will take 

the lifting (|17l ) which is the natural choice for the antisymmetrizer projector. The 

exterior differentials of the base elements are: 

1 2 

dei = d Q2&1 A e2, de2 = —d 9iei A e2 

where we recall that d a = 0~ 1 d a = R a — id are the usual group finite differences. 

Proposition 4.1. For generic values 0/61,62 the dimensions pi of H l are 1:2:1. 

Here 

H° = CA.H 1 =< (6 2 (y)<5 t + e 2 (z)S z )e u {Q 2 (z)S x + e 2 (y)8 t )e 2 >, H 2 = C.ej A e 2 
Proof. 

d(df) = (6ii?i6 2 - e 2 i?26i)(i? 1 i?2/ - /) = 0, V/ G C[E] 
which is zero due to the constraint we imposed on the 6s. In the usual way, 
po = 1, and the dimension of the image of ol in C[E] <E> fi 1 (E) (itself of dimension 
8) is 3. A one form fe\ + ge 2 is in the nullspace of d if and only if it satisfies 
(—Q 2 B 2 f + fd 1 & 2 + 6i9 1 g — gd 2 0\) — 0; it's easy to find that the solution space 
of this equation has ,for generic values of 6i satisfvingf llSfl . dimension 5 (and there- 
fore, pi — 5 — 3 = 2). This, in turn, implies the image of d inside C[£] <S> f2 2 (£) is 
3 dimensional. Then, p 2 = 4 — 3 = 1. For generic values of 6, e\ A e 2 is not in the 
image of d, and gives a representative for H 2 . o 

For the remaining aspects of the geometry we fix the frame group and its calculus. 
Then we can solve for the connections, curvature etc. Even with all of the above 
choices, we have several models. 
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4.2. Torus model with Z4 C 5*0(2) frame group. Here we think of the additive 
group Z4 = {0, 1, 2, 3} as a discrete model of 50(2), i.e. 90-degree notations. This 
is in keeping with our discrete model of a torus. We have on Z4 either the 3- 
dimensional universal calculus or the natural 2-dimensional calculus given by a 
square. 

4.2.1. 3D calculus on Z4. We choose the three-dimensional (universal) calculus de- 
fined on Z4 by {1, 2, 3}. This corresponds to / , f 2 , / 3 acting as the corresponding 
rotation of the vielbein vectors e\ and e 2 , minus the identity, that is 

f l _ >ei = e 2 - ei, f 1 > e 2 = -e\ - e 2 
/ 2 >ei = -2ei, / 2 t>e 2 = -2e 2 

f 3 >ei = -ei - e 2 , / 3 > e 2 = e x - e 2 . 

Proposition 4.2. TTie moduli space of torsion free cotorsion free connections on 
the quantum Riemannian manifold above is given by: 

A\ = aei + f3e 2 

A 2 = \{-a + fi- 1 -8- 9 2 6i)ei + ±(-a - /3 + 7 - 8 - 9 1 e 2 )e 2 
^3 = 7ei + 8e 2 
for four functions 7, 8 subject to the linear constraint 
{R 1 +R 2 )a = 0, (R 1 +R 2 )b = 

where = 7 — and b = (3 — 5. The corresponding covariant derivative is 

2 1 

Vei = (b — d 6i)ei ® ei + aei ® e 2 + (a - 9 2 )e 2 ® ei — be 2 ® e 2 

2 4 

Ve 2 = —aei <8> ei + (6 — d 6i)ei ® e 2 + be 2 ® ei + (a - 9 2 )e 2 €5 e 2 

Proof. We want the connection to be torsion free, i.e., it has to satisfy the following 
two linear equations: 

A\ + A\ + 2A\ - A\ + A\ = -5 1 9 2 
-A} + A 2 - 2^i - A\ - A\ = 9 2 9i 

from which we obtain the general solution above (without constraints on a, (3, 7, 8. 
In conformity to what we have done so far, we also demand that the cotorsion of the 
connection be zero. Notice that, differently from the previous cases investigated in 
this paper, the elements of the fibre group Z4 are not of order 2, which implies that 
the action of S on the f l s is not trivial; we have infact S~ 1 (f 1 ) = f 3 , S~ 1 (f 2 ) = 
f 2 , S~ 1 (f 3 ) = f 1 , and the zero-cotorsion condition can be put down (following [?]) 
as 

-R1A 2 + R 2 A\ - 2R 1 A 2 - R 2 A\ - R X A\ = -d 1 Q 2 
R1A 2 + R 2 A\ + 2R 2 A\ - i? x A 2 + R 2 A\ = 9 2 9i 

The requirement on the cotorsion translates into the constraint (i?i + R 2 )a — 
(Ri + R 2 )b = 0, where a, b are defined in the statement of the proposition. The 
regularity condition is empty, because the calculus on Z4 is the universal one. We 
then compute the covariant derivative using (JSJ. o 

Note that the covariant derivative depends only on o, b so these parametrize the 
'physical' or effective moduli space, which is therefore 4 dimensional: two functions 
on Z 2 x Z 2 modulo the linear constraint. One may check that the torsion is indeed 
zero, which is to say V Aei = dei and V Ae 2 = de 2 . The cotorsion condition means 
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that V respects rj in a skew sense, as one may also directly verify evaluating the 
cotorsion of the metric (when the torsion is null) 

Ft] = (V A id - id A V)(ei ® e x + e 2 ® e 2 ) = 

where 

\ 2 

(V A id)?7 = d 9 2 ei A e 2 <8> ei - 9 6iei Ae 2 ®e 2 

and 

(id A V)r? = (-(i?i + i? 2 )a + d 8 2 )ei A e 2 (g) e x - ((i?i + i? 2 )6 + 9 2 9i)ei A e 2 <g> e 2 

(later on we will consider Vr? = in the usual full sense). 

Proposition 4.3. The Ricci scalar for the covariant derivative above is: 

R = d 1 b + d 2 a + d 2 Q x R x b + d 1 2 R 2 a - 2bR x b - 2aR 2 a 

Proof. : From the action of the /* we can then compute the Riemann curvature 
using the general theory in Section 2, finding now 

Riemann(ei) = (-F x - 2F 2 - F 3 ) (g> e x + (F x - F 3 ) <g> e 2 
Riemann(e 2 ) = (-F x + F 3 ) <g> e x + (-F x - 2F 2 - F 3 ) <g> e 2 

(Where we are denoting, for brevity, the coefficient functions of e x A e 2 in the cur- 
vature components by Fi). In the same way the Ricci tensor is: 

Ricci = - ((F x - F 3 )e x ® e x + (F x + 2F 2 + F 3 )ei <g> e 2 - (Fi + 2F 2 + F 3 )e 2 ®e x + (F x - F 3 )e 2 ® e 2 ) , 

where we identify the 2- forms F^ with their scaler coefficients as multiples of the top 
form e x Ae 2 . and, taking the trace in a standard way, the Ricci scalar is R = F x — F 3 
(this and the other component F x + 2F 2 + F 3 occur also in the Riemann tensor so 
we see that the Ricci tensor vanishes if and only if the entire Riemann tensor does) . 
We can compute F x , F 2 , F 3 by means of: 

Fi = dA x + A 2 A A 3 + A 3 A A 2 - 2A X A A x - A 2 A A x - A x A A 2 - A 3 A A x - A x A A 3 
F 2 = dA 2 + A x A A x + A 3 A A 3 - A x A A 2 - A 2 A A x - 2A 2 A A 2 - A 3 A A 2 - A 2 A A 3 
F 3 = dA 3 + A 2 A A x + A x A A 2 - A 3 A A x - A x A A 3 - A 3 A A 2 - A 2 A A 3 - 2A 3 A A 3 

as inferred from f !13|) where 

(Uj = (-e 2 9 2 a + tx5 1 2 + Old 1 /? - /?9 2 6i)ei A e 2 

dA 2 = i(6ia i (-a-/3 + 7-'5) + 025 2 (a-/3 + 7 + ^ 

+a 1 6 2 (-a + /3 - 7 - 8 + 20 1 ) + d 2 e 1 (a + f3 - 7 + 6 - 26 2 ))ei A e 2 

dA 3 = (-e 2 <9 2 7 + 7 a 1 e 2 + e^s - sd 2 e 1 )e x a e 2 

and 

A X AA X = aR x ]3 - /3i? 2 a 

Aj A A 2 = %{~R x a - R x f3 + R xl - R x 6 + d 1 e 2 ) + %(R 2 a - R 2 /3 + R 2l + R 2 S - d 2 @ x ) 
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etc. The detailed form of the curvature two-form is 

F I = -d 2 a + d 1 f3 + a(-R 1 [3-R 1 6-R 2 a + R 2 ^+^-p-) 



2 1 

+(3{R 2 a + R 2l + R 2 f3 - R 2 S - + - R x f3 - R x a + JZ l7 + 

2 2 1 

+6(R 1 - Ri6 + R 2l + R 2 a - ^1) + 09 - S) - ^R 2 (a - 7 ) 

F 2 = ia 1 (- a - / 9 + 7 -*) + ifl a (a-/3 + 7 + *) 

1 2 

+^(-ii 2 (/3 _5)_a + /3- 7 -*) + ^(-^(q ~j) + a + f3- 1 + S) 
+ |(3i?i/3 - i? 2 (/3 - 5) - 9 2 6i + i?i<5) + ^(-3R 2 a + R^a - 7 ) - ^62 - i? 27 ) 
+ |(3i?i<5 + R 2 (J3 -S) + 9 2 6i + iZijS) + -(-3i? 27 - R x a + d'e, - R 2 a) 

F- 3 = -d 2 1 + dH + ^R 2 {a- 1 )-^R 1 {P-8) 

+a(-R 1 S - R x a + # l7 - i?i/3 + — — ±) 

2 1 

+f3{R 2 a + R 2l + R t p - RyS - + 7 (-i?i<J + - i? l7 + - i?!/3) 

+5{R 2l + R 2 a + R 2 f3 - R 2 S - 

from which we compute the Ricci curvature etc. as above, and write in terms of 
a, b. o 

It is useful to observe that it's not mandatory to compute the curvature two- 
form in order to get hold of the Riemann tensor. One could also^U| use the formula 
Riemann(ei) = ((id A V) — (d <g> id)) o V(ei) and similarly for e 2 , which provides a 
useful check. Either way, the Riemann tensor turns out to have the form 



Riemann(ei) = peiAe 2 ®ei+i?eiAe 2 (g>e 2 , Riemann(e 2 ) = — Re\/\e 2 ®ei+pei/\e 2 (< 
with 

p = d 2 b- d 1 a + 2bR ia - 2aR 2 b - ife^a + TTQ^b 

and R the Ricci scaler computed above. We see in particular that a = b = is a 
natural point in the effective moduli space where the Ricci tensor (and the entire 
curvature) is zero. 

Next we consider full metric compatibility as opposed to the weaker cotorsion 
condition. 



Theorem 4.4. The metric r\ satisfies the equation Vry = 0, if and only if 

a = d 1 Q 2 , 6 = a 2 9i, a 2 (9 1 9 2 ) = 0, B\d 2 Q 1 ) = 
The Ricci scalar is given by 

R = -(8 1 e 2 ) 2 -{d 2 e 1 ) 2 
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Proof. We only need to state explicitly the equality V?7 = 0, as in: 

2 1 

V(ei <g> e\ + e 2 ® e 2 ) = 2Mb - d 6i)ei ® ei ® ei + (a - <9 62)62 <8> ei <E> ei 

+(6 - d 9i)ei (8) e 2 ® e 2 + (a - 9 9 2 )e 2 <8> e 2 <g> e 2 ) =0 
1 2 

the solution to the above equation is a = d © 2 , b = d 9i. The kernel constraint 
on a, 6 then requires the constraint on the vielbein. o 

We see that not every vielbein admits a strictly metric compatible condition - in 
general we need our weaker cotorsion-free condition. However, when it docs so, the 
covariant derivative is uniquely determined as in classical Riemannian geometry. 

4.2.2. 2D calculus on Z4. We also consider the 2D calculus on Z4, defined by {!, 3} 
with f 1 and / 3 , acting as before. Our interesting result is that the geometric 
content is the same as the universal calculus above except that some redundant 
modes in the universal case are not present, but replaced by a quadratic regularity 
condition. 

Proposition 4.5. With the above specification for the action, the moduli space of 
torsion free, cotorsion free connections is given by: 

M = (-a-^)ei + (/3-^)e 2 
A- 3 = ((3-^)e 1 + (a-^)e 2 

with the conditions 

(R 1 +R 2 )a = 0,{R 1 +R 2 )b = 
where a = a + [3 and b — [3 — a. In terms of a,b the covariant derivative V is as 
before, in Proposition J^.l, and the regularity condition reads 

d 2 e 1 d 2 a-d 1 e 2 d 1 b = o 

Proof. Here the parameters a, (3 are not the same as in the previous section (but 
related to them). We solve the zero torsion condition 

A\+A 2 1 -Al+A 2 3 = -d 1 e 2 
-A\ + A\-A\-Al = 9 2 6i 

which gives the solution above in terms of a, [3 or the combinations a, b, but free of 
any constraint on the a, b. Next we require the connection to have zero cotorsion: 

-RiA\ - R x Al - R 2 A\ + R 2 A\ = -d 1 Q 2 
-RiA\ + RiAj + R 2 A\ + R 2 A\ = d 2 Qi 

and obtain the constraint (i?i + R 2 )a = (R\ + R 2 )b = 0. We then compute the 
covariant derivative using the action of f x ,f 3 . The regularity condition in this case 
is given by: 

Af A Af + A3 A A 3 = 

o 



Corollary 4.6. The Riemann and Ricci tensors corresponding to the connection 
above have the form (in terms of a and b) as in Proposition 4-2 
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Proof. This follows since the Riemann and Ricci tensors are determined by V which 
has the same form. It is also instructive (but a different computation) to compute 
them directly; as usual from the definition of the curvature 

F 1 = dA 1 - 2A 1 Aii- A 3 A A 1 - A x A A 3 
F 3 = dA 3 - A 1 A A 3 - A 3 A Ax - 2A 3 A A 3 

we compute the expression for the Riemann tensor: 

Riemann(ei) = (-Fx - F 3 ) <Z>e 1 + (Ft - F 3 ) <g> e 2 
Riemann(e 2 ) = (-Fx + F 3 ) <E>e 1 + (-Fx - F 3 ) <g> e 2 

inserting the actual form of Fi and F 3 and the regularity condition. 
The Ricci tensor is 

Ricci = - F 3 )ei®ei + (Fi + F 3 )ei ® e 2 

+ (-Fi - F 3 )e 2 <g> ei + (Fx - F 3 )e 2 ® e 2 ) 

o 



If we want Ricci flatness, we must force Fx = F 3 = 0. Note that if the Ricci flat 
is null, so is the Riemann tensor. 

The condition for the metric compatibility is the same as in Proposition 4.4 

Proposition 4.7. The metric 77 satisfies the equation Vt] = 0, if and only if 

a = a 1 e 2 , b = d 2 Gx, B 2 (B 1 e 2 ) = o,, B 1 (B 2 e 1 ) = o. 

The regularity condition holds and the Riemann and Ricci tensors are as in Theo- 
rem 4-4 

Proof. We impose the condition Vrj = 0, which has the same shape as in the 
previous case. We then check that the regularity condition in Proposition 4.1 
indeed holds for these a, b. o 

We conclude that moving to the 2D calculus on Z4 gives essentially the same 
Riemannian geometry as using the 3D calculus but without some of the superfluous 
modes that we found there. Instead, these are replaced by a regularity condition. 
This gives us some insight into the 'correct' choice of calculus for the frame group 
and what happens if one chooses one that is too big. 

4.3. Torus model with translations Z2 x Z2 as frame group. We take now 
the frame group to be Z 2 x Z 2 acting by 'translation' on our base space which we 
recall is also the group Z2 x Z2. We write the frame group elements as 00, 01, 10, 11, 
say. As before, we have two choices for the calculus on the frame group. 

4.3.1. 3D calculus on Z2 x Z2. This is the universal calculus defined by {10, 10, 11} 
The corresponding fs act by 

/%ei = -2ex, f f0 >e 2 = 
,/ 01 >ei = 0, / 01 >e 2 - -2e 2 

/ n >ei = -2ex, / n >e 2 = -2e 2 
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Proposition 4.8. The moduli space of torsion free, cotorsion free connections is 
given by: 

A f0 = aex - (8+ ^p)e 2 
A ii = 7 e i + Se 2 

We will use the ansatz a = a + 7, h = (3 + 5. The covariant derivative corresponding 
to this connection is: 

1 2 

Vei = 2aei ®ei — d 6 2 e 2 ® ei, Ve 2 = —d 0iei ® e 2 + 26e 2 (g> e 2 

Proof. We solve the torsion condition 

2A2- + 2A\ = -^02, -2At - 2A}- 1 = 9 2 6i 
and the zero cotorsion condition 

-2iM^ - 2R 1 A\ l = -a 1 9 2 , 2i2a^ + 2R 2 A\ l = d 2 Q x 
then we work out the covariant derivative using (JSJ. o 



There is no regularity condition for the universal calculus on the frame group 
(because there is no element different from the identity which lies outside the subset 
defining the calculus). 

Proposition 4.9. The Riemann and Ricci tensors corresponding to the above con- 
nection are: 

Riemann(ei) = -2(-d 2 a + d 1 ® 2 {Oi - Rio) + " ei )e x A e 2 ® e x 
Riemann(e 2 ) = -2(d 2 e 1 {R 1 b - 2 ) + - ^ @1 f @2 )ei A e 2 ® e 2 

Ricci = (-d 2 a + 9 1 6 2 (6i - R 2 a) + ^ 02 f 01 )ei ® e 2 
-(9 2 6i(i?i6 - 2 ) + 0*6 - ^ e f^ )e 2 ® ei 

Proof. We have: 

Ff = dAfo + A _ i A Afl + Afl A Agi ~~ 2A x -q A Af — Af A A -i 

— A Af — Af Q A A-fi ~ A-n A Afo 
-^ol — dAn + Af A An + An A Af — Af A Aqi — Aqi A Af 

-2Am A A -i - A 0l A A ri - A fl A A 0l 
F fl = dAfl + A ft A Aqi + A 0l A A f0 - Afl A A f0 - A f0 A A fl 

-A fl A Aqi - A 0l A A fl 

and 

Riemann(ei) = -2(F 1 - + Ffl) <8> ei, Riemann(e 2 ) = -2(F - X + Ffl) ® e 2 
The same result is obtained by Riemann(e a ) = ((id A V) — (d ® id)) o V(e a ). o 



Proposition 4.10. The condition V?7 — is satisfied if and only if a = —7 and 
1 2 

(3 = —5 and d 2 = d 0i = 0. In this case, both the Riemann and the Ricci tensor 
are zero. 
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Proof. The first part of the proposition is easily proved by computing 

V(ei ® ei + e 2 <8> e 2 ) = 4aei ® ei ® ei - 2<9 1 <9 2 e 2 <8> ei ® ei 

-2a 2 6iei <g> e 2 ® e 2 + 46e 2 (g) e 2 (g) e 2 = 

\ 2 

which means a = b = d Q 2 = d 0i = have ; this implies that the Riemann and 
the Ricci tensor are both zero. o 



4.3.2. 2D calculus on Z 2 x Z 2 . The calculus on the fibre will be defined now by 
{10,01} 

Proposition 4.11. the moduli space of torsion free, cotorsion free connections is 
given by: 

A fQ = aei - ^e 2 
M = -^ L e 1 +/3e 2 

We set a — a,b = [3 (as in the case before but with 7 = 5 = 0), then the covariant 
derivative has the same form as in Proposition 4-8. The regularity condition is 

ad 1 b-bd 2 a = 0. 

Proof. We solve the torsion equations 

2A% = -d 1 e 2 , -2Ai- 1 = a 2 e 1 

and the cotorsion equations 

-2i?!A2- = -a 1 6 2 , 2i? 2 Aj- 1 = 9 2 9i 

The regularity condition is, in this case, Af A Aqi + Aqi A Af Q = 0, which comes 
out as aR\b — bR 2 a = 0, which can be written as stated. o 



Corollary 4.12. The Riemann and Ricci tensors are (as functions of a,b) as in 
Proposition 4-9 

Proof. This follows from V but can also be computed directly as useful check; the 
curvature two form corresponding to the regular connection above, is given by: 

F f0 = {-e 2 d 2 a + d 1 e 2 (Qi - Rza) + ^ @ _f Ql )e 1 A e 2 
Fa = (a 2 6i(i?i6 - 9 2 ) + Qtfrb - d2@1 f @2 ) ei A e 2 

computed from the expression for F (regularity condition applied) 

F f0 = dA w - 2A W A A w 
F 0l = dA i - 2A i A A 01 

the Ricci tensor is F l j 1 ei®e 2 — Fi e 2 ® ei, Riemann is given by Ricmann(ei) = 
— 2Ff ® ei, Riemann(e 2 ) = — 2Fqi ® e 2 . o 
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Finally, the only connection fulfilling the condition 
Vr/ = V(ei ®ei + e 2 <8>e 2 ) 

= -4ae! ®ei®ei + 2be 2 <8> e 2 <8> e 2 + c^G^ei (8) e 2 ® ei + ei ® ei ® e 2 ) 



-2d 2 9i ei 



>e 2 <g)e 2 



= 



is, in this case, the null connection. 

We see again the same phenomenon as in Section 4.2; working with the 'cor- 
rect' 2D calculus rather than the universal 3D eliminates redundant fields that do 
not enter into the Riemannian geometry, trading them for an optional regularity 
condition. 

4.4. Discrete sphere base with Z3 C SO(2) frame group. As the main alter- 
native to the above models, we look at the case of the universal calculus on the 4 
points of our base space, which has the connectivity of a tetrahedron or discrete 
model of a sphere: 



(OA) 



(0,0) 




(1,0) 

Our results are rather unusual, probably due to the small number of points in the 
model. As a projector we are led to ir defined by 



7r(e a <g> e b ) = i(e a A e b ) 



This means that O 2 has the relations 




a^b 

ei + e 2 ® e 2 + e 3 ® e 3 ) a = b 



e i = e 2 = e 3 = To P; e a A e b — 0, Va ^ b. 

This projector obeys the compatibility condition (i) of Theorem 2.2 as follows. We 
are required to list all the two-arcs contained in the graph. Naming the vertices as 
x, y, z, t (starting from (0, 0) and going clockwise) the possible two arcs from x are: 

x — ► y — ► x 1 x — > y — ► z, x — ► y — > t 
x^z^x,x^z^y,x^z^t 
x — > t — > x,x — > t — > y,x — > t — > z 

Now we have to make sure all the posible expression of the form 



yz yt zy zt 

l Xy X 1 "Xyxl "Xy X J ,l Xy X J ' ■ ' 
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(60 of them in total) vanish, which happens to be the case. Note that we just 
considered the two arcs departing from x, since the choice of "start point" is imma- 
terial here due to the symmetry of the graph. The second condition of Theorem 2.2 
is empty in this case, because the calculus on E is the universal one. f2 2 (£) The 
action of the external derivative on the vielbein elements is computed from^and 
is 

dei = (6i + i?i6i)Top = <=>iTop, de 2 = (G 2 + i? 2 9 2 )Top = 6 2 Top 

de 3 - (0 3 + i? 3 e 3 )Top = 3 Top 

Next, we take Z 3 = {0,1,2} as a frame group, with calculus defined by {1,2}. 
/ , f 2 will acting on ei, e 2 , e 3 as e\ — > e 3 — » e 2 — > ei (notice that the definition of 
the projector is invariant under this action), or: 

/^>ei = e 3 -ei, / 2 >ei=e 2 -ei 
/ 1 >e 2 = ei-e 2 , f 2 > e 2 = e 3 - e 2 
J 1 >e 3 = e 2 - e 3 , / 2 > e 3 = ei - e 3 

(it's an anticlockwise rotation in the picture below, which is the tetrahedron from 
the viewpoint of the vertex (0, 0)) 




'[0,0) 

S3 

;u) 

Proposition 4.13. The moduli space of torsion free connections is 4-- dimensional, 
given by 6 parameters a±, . . . , ct3,0x, . . . ,0s with two independent equations given 
by 

©1 + Oi3 — a.\ — f3\ + 02 = 

and cyclic permutations. Tha additional conditions for zero-cotorsion are the two 
independent equations given by 

d 1 (a 1 + ft) - B 2 a 2 - B 3 f3 3 - a 2 + a 3 + - Pz = 

and cyclic permutations. 

Proof. Firstly, we write down the zero torsion condition, but with a notation of the 
form 

A\ = a u A\ = ot 2 , A\ = a 3 , A\ = ft, A\ = ft, A\ = ft 

to underline a symmetry of the theory with respect to cyclical permutations in 
the upper indexes of the A\ (as usual, the lower index refers to the frame group 
directions). The vanishing of the cotorsion corresponds to 

©! + R 2 a 2 - Ridx + i? 3 ft - Rift = 

and cyclic permutations. Combining the torsion and cotorsion equations we obtain 
the equations as stated. o 
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The covariant derivative shows the same rotational symmetry. Infact, given 

Vei = (u> + Cj) <& e x — oj ® e 2 — uj <8> e 3 
w = ^a a e a , d> = y^/3 a e a 

a a 

Ve2 and Ve 3 can be found by cyclical rotations of Vei. 

Proposition 4.14. The Riemann tensor corresponding to the connection above is 

Riemann(ei) = — (p + /5)Top ® e x + pTop (g) e 2 + pTop <g> e 3 
(Tliemann(e2), Riemann(e 3 ) can be found by cyclical rotation) where 

p = d 1 a x + a x Q x + (3 X R X ((3 X — a x ) — a x R x (2a x + (3 X ) + cycl. 

p = d 1 f3 x + PiQi + aiRi(ai - f3 x ) - X R X (2P X + a x ) + cycl. 
and the Ricci scalar, R = —{p + p) 

Proof. Riemann tensor is obtained in the usual way from the curvature components 
Ff, the expression for Ricci then comes out as 

Ricci = |[-(-Fi + F 2 )e 1 ® e\ + F 2 e x ®e 2 + F x e x ® e 3 + F x e 2 ® e x - (F x + F 2 )e 2 ® e 2 
+F 2 e 2 (g) e 3 + F 2 e 3 (g) e x + F x e 3 ® e 2 - (Fi + F 2 )e 3 ® e 3 ] 

(from which the Ricci scalar R = —{F x + F 2 )). The curvature two-form is: 

F x =dA x +A 2 /\A 2 -2A x /\A x -A 2 AA x -A x /\A 2 ,F 2 = dA 2 +A 1 /\A 1 -A x AA 2 -A 2 /\A 1 -2A 2 

and similarly for the other components. o 

We know that the moduli space of connections is 2-parameter, which we see here 
is reflected in the two physical curvature parameters p, p. This model is obviously 
far from classical, but we see that it has several reasonable features including a 
cyclic symmetry and a degree 2 top form, i.e. a nonclassical 'surface'. 

5. Remarks on the quantum theory 

So far we have solved only for the classical geometry which could form the basis 
for classical equations of motion for gravity and matter in a classical background. 
For quantum theory at least in a path integral approach one must integrate over 
all such moduli spaces with respect to an action weighting. Here quantum gravity, 
in particular, diverges badly. The advantage of working only on a finite number of 
points as we have done above is that now such functional integrals become finite 
dimensional integrals, which may still diverge but which are surely much more 
tractable. Such integrals for gauge theory on are discussed in jH] and carried to 
fruition for Yang-Mills on 1 2 x X 2 in [7], where the theory was found to be divergent 
but renormalisable. Here we make some first remarks about how to extend this in 
principle to the gravitational case. The new ingredient not yet covered is the correct 
'unitarity' or reality conditions on the spin connection, which we now propose. 

Thus, until now we could have worked above over a generic field, but now we must 
really we work over C and specify reality or 'unitarity' conditions which should be 
expected for a physical interpretation. This cuts down our moduli still further and 
also reduces us to integration over real variables in our finite setting. To do this, we 
note that C(S) is a *-algebra with * given by pointwise complex conjugation. We 
extend this to inner calculi with the assumption 8* — 8 so that * anticommutes with 
d (other conventions are also possible). For models based on groups and conjugacy 
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classes with elements of order 2 this is naturally implemented by e* = e a (more 
generally, e a -i), as in 00 El- For the models based on Z 2 x Z 2 connectivity in 
Section 4 we take e* = e a . We likewise, and more importantly, we take 

9* =6 

which ensures that d = [8, } behaves as usual for a * structure in the differential 
graded algebra (so d graded-commutes with *). In terms of held components this 
translates to 

e«(a;) = R a @ a {x). 

This is consistent with our model in Section 4, for example, where the condition 
(1 1 81) on O in Section 4.1 for a 2-form projector is invariant under *. 

Next, we consider the spin connection components. For a unitary action for the 
braided-Lie algebra generators f 1 we would take A* = Ai. What is a unitary action 
is motivated from Hopf algebra theory where the action of a Hopf *-algebra one 
would require (f l t>e a )* = S ,-1 (/**)>e*, where in our case Sf* = p is inversion 
in the frame group algebra. The ^-structure on the braided-Lie algebra generators 
which is not so clear, but if we assumed that /" = p as for elements in a group 
algebra, these two inverses cancel and we would be led to require (/* > e a )* = 
f l \>e a - This indeed holds for the actions in the present paper, particularly those in 
Section 4, since these are obtained from permutations. Next, if the generators are 
unitary in this sense, we want the frame group connection to be 'antihermitian' so 
we propose here 

A*i=A^. 

for the component 1-forms. This has the reasonable consequence that applying * to 
the torsion equations gives the cotorsion equations, i.e. these are related by complex 
conjugation in the unitary version of the theory. This is desirable as it suggests that 
imposing the unitarity condition on the moduli space of torison and cotorsion free 
connections is not so likely to give no solutions. This too is bourne out when we 
look closely at the moduli of connections on our Z 2 x Z 2 in Proposition 4.2 or 4.5. 
We concentrate on the second of these as the more physical model with modes a, b. 

Proposition 5.1. The reality condition in the moduli of torsion free and cotorsion 
free connections on the discrete torus in Proposition 4-5 is a = R 2 a, b = Rib. 
The regularity condition is invariant under conjugation and the Ricci scaler in 
Proposition 4-5 is real up to a 'total divergence' given by 3 ,B . 

Proof. From the above, we deduce from Proposition 4.5 and the reality condition 
on the 9, we find a = —Ri/3, (3 = R 2 a which translates as stated given that the 
functions a, 6 reverse sign under R\R 2 . The latter also means that R\(B 2 a) = 
8 2 {—R 2 a) = B 2 a, and similarly 5 1 b is R 2 -invariant. Since (<9 2 6>i)* = i?i(9 2 6' 1 ), and 
similarly with i? 2 for 9 1 2 j w e see that the regularity condition is invariant under 
*. We then compute 

R = Ri(d 1 b + B 2 9 1 R 1 b) + R 2 (d 1 a + B 1 9 2 R2a) -2bR 1 b-2aR 2 a 

= R + B 1 (dH + B 2 9 1 R 1 b) + B 2 (B 2 a + B 1 9 2 R 2 a). 

where (B l b)* = {R^ijB 1 R\b = Ri(B 1 b), and similarly for 3 2 a. o 

The reduced moduli space with full metric compatibility in Proposition 4.7 is 
also consistent with this ^-structure, i.e. our reality condition holds for a, b given 
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by 6 a as stated there. Moreover, the stated condition on the 6 a required for this 
reduces simply to a, 6 real. 

After that, for quantum gravity one should presumably take as action S = 
S £ R(x) using the Ricci scalar curvature; we are not in a position to deduce 
field equations by a variational principle, so this is an assumption of one way to 
make sense of the quantum theory. To see how this works we again look at our 
discrete torus model on 4 points. We already know from Section 3 that for 2 or 
3 points the Ricci scalar vanishes in all our models, so this model would be the 
first with nontrivial Ricci scalar. From the above Propostition 5.1 we see that the 
action S is real. Moreover, our fields a, 6 etc are functions on the four points but 
so highly constrained as to be fully determined each by a single complex number, 
which we denote A,B. Here 

A = a(0, 0) = -a(0, 0), A = a(0, 1) = -a(l, 0) 

B = 6(0, 0) = -6(1, 1), B = 6(1, 0) = -6(0, 1). 
Note that the Ricci scaler splits up into two terms 

R = R B + Ra; Rb = <9 X 6 + 5 2 6 1 R 1 b - 2bR x b = R 2 9 1 b - B x b - 266 
and the similar expression for Ra with 1, 2 interchanged. Writing 

e = 0i(o,o), e = 0!(i,o), e = 0i(o,i), e = ^(i,i) 

we find 

S = S B + S a ; S b = -&BB + 2B(9 - 9) + 25(6 - 9). 

where we compute Rb at the four points in terms of our new variables and add up. 
Similarly for the A field and 02- If we restrict to the full metric compatibility in 
Theorem 4.4 then the action is just Sb = — 4B 2 and the dynamical variables are 
9, 9 constrained such that B = 9 — 9 is real. Again similarly for the A system. 
Finally, we make a polar decomposition of the fields as 

B = Ae** 9 = fxe 1 ^, 9 = fie** 

in terms of real positive A, /i, p, and angles 0, ip, ip. In terms of these, we find 

S B = -8A 2 + 4A/2 cos(0 - i>) - 4A/i cos(</> + ip) 

with similar results for the A system. Then 'quantum gravity' is reduced to integrals 
over these real variables. There remains the constraint (|18|) as well as the optional 
regularity condition to be imposed on the moduli in Proposition 4.5. These both 
cross-couple the A and B systems making even this simplest model nontrivial. 

It is not our scope to consider the quantum theory in detail here, particularly 
since the geometries in this paper are low dimensonal, where one does not expect 
very dynamical quantum gravity; for a compact surface in two dimensions the inte- 
gral of the classical Ricci scalar is a constant by the Gauss-Bonnet theorem. For a 
classical torus this should be zero, so we see that the discrete torus model already 
exhibits non-standard behaviour, the meaning of which remains to be understood. 
It also remains to identify physical observables to be computed by such functional 
integral methods. However, our low-dimensional example does indicate the pos- 
sibility of reasonable unitarity constraints and illustrate how a quantum gravity 
theory might proceed in principle. 
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6. Combinatorics of geometries up to nine points 

For higher numbers of points we do not attempt a detailed classification but 
rather we overview the range of possibilities with a view to picking out the most 
interesting ones. 

In the first place, we now limit ourselves to the more interesting case of symmetric 
('bidirectional') differential calculi. These are just graphs with no self-edges and no 
more than one edge between vertices. For a fibration with fiber size n, these are the 
so-called n-regular graphs. There is no classification theory for n-regular graphs 
(eg any n-regular simplicial approximation of a manifold gives one) but small ones 
are listed in |14| . From there we see that there is a reasonable number for to < 8 
after which the number grows rapidly. We deal only with connected graphs. 

Note also for any to that here are none for n — 1 (except m = 2). For n = 2 
there is just the m-gon for all to. This is the differential calculus on Z m with 
C = { — 1,1}. For n = m — 1 there is exactly the universal calculus or totally 
connected graph. We observe that the m-gon and universal calculi are members of 
a 'circulant graph' family Z m ( 1,?) ' 9 ' ' - 1 where p,q, - ■■ are distinct integers modulo 
to. They correspond to the calculus on Z m with C = {±1, ±p, ±q, • • • } where we 
only have p if 2p = mod m, etc. The direct product of circulants with C\,C2 
means with C = (Ci,0) U (0,C2) (as for the product of any groups equipped with 
differential structures, see ^0]). An example of a circulant is in Figure 1. Note also 
the 'handshaking lemma' in graph theory that nm has to be even. Then we have 
the following list of connected graphs which is complete up to m = 8: 

For to = 2 we have only the universal calculus at n = 1. 

For to = 3 we have only the universal calculus which equals the 3-gon calculus 
at n = 2. 

For m = 4 we have only the 4-gon at n = 2, which can also be viewed as 
Z^ x Z^ 1 ' (i.e. with the direct product calculus where C = {(0, 1), (1, 0)}), and the 
universal calculus at n = 3. 

For to = 5 we have only the 5-gon at n = 2 and the universal at n = 4. 

For to = 6 we have only the 6-gon at n = 2 and two choices at n = 3. These 

(1 3) 

are the circulant Zg ' , which is also the graph for the S3 calculus with its 2-cycles 
conjugacy class, and the circulant zjp x Z^. At n — 4 we have only the circulant 

(12).... 

Zg , which is a triangulation of the sphere and is also the graph for S3 with a 
left-covariant calculus. See Fig 1 (a),(b). At n — 5 we just have the universal one. 
Note that the 3-cycles calculus on S3 is not connected so does not appear in this 
list. 

For TTi = 7 we have only the 7-gon at n = 2, none at n = 3, 5 and two choices at 

( 1 2) 

n = 4. One is the circulant 1 7 ' and the other is shown in Fig 1 (c). At n = 6 we 
just have the universal one. 

For rn = 8 we have the 8-gon at n = 2 and five at n = 3. One of these is the 
cube, which is Z 2 X Z 2 1} x Z 2 1} . It can also be viewed as iSf* x Z4 . Another is 
the circulant Z^' 4) . See Fig. 1(b). The remaining three are as in Fig. 1(c). At 
n = 4 there are six, namely the circulants Zg 1,2 - 1 and Zg 3 \ and Zg x Z^ 1,2 -* and 
the remaining three in Fig. 1(c). At n = 5 there are three, namely the circulants 
Zg 1 ' 2 ' 4 -' and Zg 1 ' 3 ' 4 -* and the remaining one in Fig 1(c). At n = 6 we have only the 
circulant Z g 1,2 ' 3 ^. At n = 7 we just have the universal calculus. 
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Figure 1. (a) examples of circulant graphs (b) all products of 
circulants up to m — 9 (c) graphs up to m = 8 not circulants or 
products of them, (d) Petersen graph at m = 10 

For m = 9 there is the 9-gon at n = 2, none at n = 3 and already sixteen at 
n = 4, of which three are groups, namely the circulants Zg 1 ' 3 -', Zg 1 ' 4 -' and a simplicial 
torus torus (see Fig. 1(b)), which is l}^ x Zg 1 -*. There are none at n = 5 and three 
at n — 6 of which two are circulants on Zg, and so forth. Fig. 1(d) also shows an 
important m = 10 graph with n = 3 which is a Z2 quotient of the dodecahedron 
and can be thought of as a discrete RP 2 . 

At the qualitative or 'topological' level of this section, we can immediately 
present one discrete moduli space of combinatorial solutions for vielbeins. Namely, 
for any E that fibers over S with \F X \ = n, an n-bein is provided by any choice of 
bijections s x : {1, • • • , n} -> F x by 

( 19 ) e ax V = 6 Sx (a), v = e^ 1 ^, e a = ^ 6 x d5 Sx (o ) 
giving 

(20) e / = /(*.(6))e 0) = /(* x (a)) - /(s). 

Here s.(a) is a function on S (with • denoting the functional dependence). Picto- 
rially, we label all 1-arcs arbitrarily by {1, • • • , n} and s x (a) is the endpoint of the 
arc labelled a from x. The element 8 and the relations of the maximal prolongation 
are 



(21) 



9 = ^e a , ^2 e a Ae b = 0, Vx ^ z, x -/-> z. 
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The corresponding projectors are 

(22) ir(e a <g> e b ) = e a ® e b - ^ x ^ e c (gi e d ; where a; 




a 6 



Z 



and have a functional dependence. Since the wedge product is given by setting to 
zero the elements of the tensor product which are in the kernel of this projector, we 
have the lift i : fl 2 — > il 1 eg) il 1 given by the same formula. These formulae are for 
general left-parallelizable calculi. In our bidirectional case each arc really means two 
arrows since we can move along it in either direction. In this case the combinatorial 
data {s x (a)} for this class of vielbeins is a bicolouring of the graph, with two colours 
a G {1, • ■ ■ , n} for each arc, namely one for each arrow. Moveover, we can follow 
the coloured arrows from vertex to vertex and in this way the doubled-up graph 
(in which each arc is a pair of arrows going in opposite directions) is decomposed 
into coloured loops. The loops of each colour need not be connected. 

For the framed geometry one must also choose a frame group G acting on the 
vector space V spanned by the vielbeins, a calculus on the group given by an 
Ad-stable subset, and projectors it. For the combinatorial solutions above it is 
natural to take G — S n acting by permuting the colours, i.e. g>e a = e g ( a ) for & 
permutation g. We can then take (for example) the universal differential calculus 
on S n where i £ S n — {e} so that there is no regularity condition to solve when 
we use the braided-Lie algebra with basis {/*}. Then the torsion and cotorsion 
equations for A$ are linear and hence determined by linear algebra. More generally, 
our choice of frame group and associated structures have to be chosen according 
to what geometry we want to model. I.e. for each choice of regular graph for the 
'topology' of the finite set, we have further choices for the actual geometry we want 
to model. We have already seen how this goes for a small number of points; there 
are progressively more choices as the number of points increases. 

Also, for the quantum theory on should sum over all topological configurations, 
i.e. graphs and colourings, and then integrate over all moduli spaces for each 
colorung (eg of the restricted variety as we have done in Section 5), weighted with 
some action such as the Einstcin-Hilbert one. In this way one arrives in principle 
at a quantum gravity theory in which differential structures (which goes into the 
graph) are summed over as well as an additional variable. Let us note here a 
remarkable duality: the sum over all coloured graphs, which is the combinatorial 
part of our theory, is in the spirit of a Feynman diagram, i.e. in some sense the 
discrete quantum gravity theory is somewhat like a scalar theory in usual flat space 
(with <f> n interaction if we look at n-regular graphs). If one wanted to take this 
further, one should sum over the number of points m, i.e. take all finite sets 
with n-regular graphs or the n-dimensionality of the non-commutative manifold 
structures fixed. 
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